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QUANTUM SCHUBERT CALCULUS 



S. AGNIHOTRI AND C. WOODWARD 

Abstract. We describe the inequalities on the possible eigenvalues of products of 
unitary matrices in terms of quantum Schubert calculus. Related problems are the 
existence of flat connections on the punctured two-sphere with prescribed holonomies, 
and the decomposition of fusion product of representations of SU (n) , in the large level 
limit. 

In the second part of the paper we investigate how various aspects of the problem 
(symmetry, factorization) relate to properties of the Gromov-Witten invariants. 



1. Introduction 



Beginning with Weyl [[29j , many mathematicians have been interested in the following 
question: given the eigenvalues of two Hermitian matrices, what are the possible eigen- 
values of their sum? In a recent preprint [ 16| , Klyachko observes that a complete solution 



to this problem is given by an application of Mumford's criterion in geometric invariant 
theory. The eigenvalue inequalities are derived from products in Schubert calculus. In 
particular, Weyl's inequalities correspond to Schubert calculus in projective space. The 



necessity of these conditions is due to Helmke and Rosenthal |T2 . 

One of the fascinating points about the above problem are several equivalent formula- 
tions noted by Klyachko. For instance, the problem is related to the following question in 
representation theory: Given a collection of irreducible representations of SU(n), which 
irreducibles appear in the tensor product? A second equivalent problem involves toric 
vector bundles over the complex projective plane. 

In this paper we investigate the corresponding problem for products of unitary matrices. 
This question also has a relationship with a representation-theoretic problem, that of the 
decomposition of the fusion product of representations. The solution to the multiplicative 
problem is also derived from geometric invariant theory, namely from the Mehta-Seshadri 
theory of parabolic bundles over the projective line. The main result of this paper, 
Theorem |3.1| , shows that the eigenvalue inequalities are derived from products in quantum 
Schubert calculus. This improves a result of I. Biswas j|, who gave the first description 
of these inequalities. A similar result has been obtained independently by P. Belkale . 

The proof is an application of the Mehta-Seshadri theorem. A set of unitary matrices 
Ai, . . . ,Ai such that each A4 lies in a conjugacy class Cj and such that their product is 
the identity is equivalent to a unitary representation of the fundamental group of the I 
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times punctured sphere, with each generator j t being mapped to the conjugacy class Cj. 
By the Mehta-Seshadri theorem such a representation exists if and only if there exists a 
semi-stable parabolic bundle on P 1 with / parabolic points whose parabolic weights come 
from the choice of conjugacy classes Cj. This last interpretation of the original eigenvalue 
problem can be related to the Gromov-Witten invariants of the Grassmannian and this 
is done in Section 5 below. 

In Sections 6 and 7 we investigate how factorization and hidden symmetries of these 
Gromov-Witten invariants relate to the multiplicative eigenvalue problem. 

2. Additive inequalities (after Klyachko and Helmke-Rosenthal) 
Let su(n) denote the Lie algebra of SU(n), and 

t={(Ai,... ,A n ) GR" | $>, = 0} 
its Cartan subalgebra. Let 

t+ = {(Ai, . . . , A n ) e 1 1 Aj > Ai+i, i = l,... , n - 1} 
be a choice of closed positive Weyl chamber. For any matrix A G su(n) let 

\(A) = (\ 1 (A),\ 2 (A),--- ,\ n (A))el + 

be the eigenvalues of the Hermitian matrix — %A in non-increasing order. Let A(7) C (t + ) ; 
denote the set 

A(Z) = {(A(A0, X(A 2 ), . . . , \{Ai)) | A u . . . , A l e su{n), A 1 + A 2 + . . . + A t = 0}. 
Define an involution 

* : t+ = t+, (Ai, ... , A n ) i-> (-An, . . . , -Ai). 

For any A G su(n) the matrix —A has eigenvalues A(— A) = *X(A). The set A(Z) is 
invariant under the map 

and also under the action of the symmetric group Si on (t + )'. 

The set A(/) has interesting interpretations in symplectic geometry and representation 
theory. Consider the cotangent bundle T*5'L r (n)' _1 with the action of SU{n) 1 given by 
SU(n) acting diagonally on the left and SUln) 1 ^ 1 on the right. The moment polytope 
of this action may be identified with A(/) (see Section 5.) From convexity theorems in 
symplectic geometry (see e.g. |27| and fT?! ) it follows that A(Z) is a finitely-generated 



convex polyhedral cone. In particular there are a finite number of inequalities defining 
A(Z) as a subset of the polyhedral cone (t+)'. 

The set A(Z) may also be described in terms of the tensor product of representations. 
Let 

( , ) : su(n) x su{n) -> R, (A, B) h-> - Ti(AB) 

denote the basic inner product on su(n), which induces an identification su(n) = su(n)*. 
Let A = Z n fl t denote the integral lattice and A* C t its dual, the weight lattice. For 
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each A G A* fl t+, let V\ denote the corresponding irreducible representation of SU(n). 
We will see in equation (0) that A(Z) fl Q l is the set of (A 1 , ... , A') such that for some 
N such that NX 1 , ... , NX 1 G A*, we have 

V NX i ® . . . ® Va^-i d V£ a j, 

that is, Vatai <8> • • • <8> V ArA ! contains a non-zero invariant vector. 

The work of Klyachko and Helmke-Rosenthal gives a complete set of inequalities de- 
scribing A(Z) in terms of Schubert calculus. Let 

C" = F n D F n _! D . . . D F = {0} 

be a complete flag in C", G(r,n) the Grassmanian of r-planes in C n , and for any subset 
I = {?!, . . . , i r } c {1, . . . n} let 

a I = {W e G{r,n) | dim(W n > j, j = 1, . . . , r} 

denote the corresponding Schubert variety. The Schubert cell C/ C 07 is defined as the 
complement of all lower- dimensional Schubert varieties contained in 07: 

C 7 = aA |J aj. 

We say that W is in position I with respect to the flag F* if W £ C/. 

The homology classes [07] form a basis of iJ*(G(r, n), Z). Given two Schubert cycles 
07, erj, we can expand the intersection product [a/] fl [07] in terms of this basis. We say 
[a/] fl [crj] contains [ot<] if [gk] appears in this expansion with non-zero (and therefore 
positive) coefficient. Equivalently, let 

*K — {n + 1 — i r , n + 1 — i r -i, ... ,n + 1 — 

so that [cr*^] is the Poincare dual of [<Jk\- Then [gi] fl [a,/] contains [gk] if and only if 
the intersection of general translates of the Schubert cycles gi,gj, g*k is non-empty and 
finite. 

Theorem 2.1 (Klyachko, resp. Helmke-Rosenthal). A complete (resp. necessary) set 
of inequalities describing A(l) as a subset of (t+) are 

(1) x ^ + E + • • • + E A *(^) ^ °> 

where Ii, . . . ,Ii are subsets of {1, ... , n} 0/ £/ie same cardinality r such that [07J fl . . . fl 
[07;_J D [c*zj, and r ranges over all values between 1 and n — 1. 

Note that the cases I — 1,2 are trivial: A(l) = {0}, and A(l) = {(//,*//) | /i G t + }. 
Klyachko also claims that these inequalities are independent. From Theorem |2J] follows 
a complete set of inequalities for the possible eigenvalues of a sum of skew- Hermit ian 
matrices. For instance, for I = 3 one obtains the inequalities 

(2) X ^ + E A ^ 5 ) < E + 5 )' 

iel jeJ k€l< 
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where I, J,K C {1, . . . , n} range over subsets such that [07] H [<7j] contains [<Jk\- 

Example 2.2. Let r = 1 so that G(r, n) = P n_1 and I = {n - i + 1}, J = {n - j + 1}. 
Then 07 = P n ~\ oj = P n ~ j so that [o-j]n[<7j] = P n -^' +1 = where X = {n-i-j + 2}. 
One obtains 

2.1. Duality. Let Ai, . . . , A/ G su(n). From (||D applied to —Ax, . . . , —A\ one obtains 

(4) - X ^ - ■ ■ ■ - E ^ 

or equivalently £]ie*/i M^i) + • • • + X]ie*/ ; M^) - °- % tne trace condition, (§) is 
equivalent to 

^ A .(A 1 ) + ... + ^A i (^)<0. 

Let If = {1, . . . , n}\ * Jj. Then [07c] is the image of [07J under the isomorphism of 
homology induced by G(r, n) = G(n — r, n) (see page 197 onwards of Griffiths and Harris 
[[]]). Thus the appearance of (|J) in (^j) corresponds to a product in the Schubert calculus 
of G(n — r,n). 

Example 2.3. The dual equation to ([|) is Weyl's 1912 [^9] inequality 

(5) Xi(A) + Xj(B) > X i+j ^(A + B). 

3. Multiplicative Inequalities 
Let 21 C t+ be the fundamental alcove of SU(n): 

21 = {A e t + I Ai - A n < 1}. 
Let A G SU(n) be a unitary matrix with determinant 1. Its eigenvalues may be written 

27riAi (A) 27riA 2 (A) 27riA n (yl) 
e , e , . . . , e 

where A (A) = (Ai(A), . . . , X n (A)) G 21. The map A \— > A (A) induces a homeomorphism 

21^ SU(n)/ Ad{SU{n)). 

Let Ag(Z) C 21' (g for quantum) denote the set 

A 9 (0 = {(A(A), . . . , A(A)) I A u . . . , A l g S77(n), AiA 2 . . . A, = J}. 

As before, A ? (Z) is invariant under the involution, *' : 21' — > 21', and the action of the 
symmetric group 5/ on 21'. 

The set A q (l) has an interpretation as a moment polytope. Let Ai be the space of 
flat S'Z7(n)-connections on the trivial SU (n) bundle over the /-holed two-sphere, modulo 
gauge transformations which are the identity on the boundary (see fl9f). The gauge 
group of the boundary acts on M. in Hamiltonian fashion and the set A q (l) is the 
moment polytope for this action. By (19], Theorem 3.19], A q (l) is a convex polytope. In 
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fact, an analogous statement holds for arbitrary compact, simply-connected Lie groups. 
In particular, a finite number of inequalities describe A q (l). In the case n — 2, these 
inequalities were given explicitly for I = 3 in Jeffrey- Weitsman and for arbitrary 



numbers of marked points in Biswas ||. A description of the inequalities in the arbitrary 
rank case was given in |J but the description given there does not seem to be computable. 

There is also an interpretation of A q (l) in terms of fusion product. Let ©at denote the 
fusion product on the Verlinde algebra R(SU(ti)n) of SU(n) at level N. Then A q (l) HQ 1 
is the set of (A 1 , . . . , A') G 21 n Q l such that for some N such that NX 1 , ... , NX 1 G A*, 
we have 

(6) V/VA 1 ®N ■ ■ ■ ®N VjVA*-l D V N *xl. 

See Section ||. 

3.1. Quantum Schubert calculus. Quantum cohomology is a deformation of the ordi- 
nary cohomology ring that was introduced by the physicists Vafa and Witten. Quantum 
cohomology of the Grassmannian (quantum Schubert calculus) was put on a rigorous 
footing by Bertram |J. Recall that the degree of a holomorphic map ip : P 1 — > G(r,n) 
is the homology class [ip] G H 2 (G(r, n), Z) = Z. Let Pi, ■ ■ ■ ,pi be distinct marked points 
in P 1 . The quantum intersection product * on -£/*(C7(r, n), C) ® C[q] is defined by 

[o/J * ... * [o/J = ^([o/J, . . . , [oj,], [<7j]) d 
j 

where the Gromov- Witten invariant ([07J, . . . , [cr/J, is equal to the number of holo- 

morphic maps P 1 I— > G(r, n) sending p%, . . . ,pi,p to general translates of er^, . . . , ai v o~j 
if this number is finite, and is otherwise zero. 

Our main result is the following description of A q {l): 

Theorem 3.1. A complete set of inequalities for A q (l) are given by 

(7) Yl + 2 x ^ + ■ ■ • + Z ^ rf 

/or (7i, ... , d) such that ([a h ] * . . . * [cr Jl ]) d 7^ 0, £/&a£ is, [07J * ... * [er Zl _J D g d [cr*/J. 

In the last few years several techniques have been developed for computing the co- 
efficients of quantum Schubert calculus. See for instance Bertram, Ciocan-Fontanine, 
Fulton |H . Therefore the above theorem makes the question of which inequalities occur 
computable in practice. 

One recovers the inequalities for A(Z) from the degree Gromov- Witten invariants. 
This shows that A(Z) is the cone on A q (l) at the 0- vertex, i.e. 

A(Z) = R + ■ A q {l) 

This may be verified by several alternative methods, e.g. Remark [5.4| . 

The simplest example of a positive degree inequality is given by the following: 
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Example 3.2. Let r = 1 so that G(r,n) = P n_1 , and U,V,W C C n be subspaces in 
general position of dimensions i,j,n+l — i — j. There is a unique degree 1 map P 1 — > 
P rt_1 mapping pi,p 2 ,ps to F(U),F(V),F(W) respectively. Together with the degree 
inequality mentioned before, this gives 

(8) K +j -i{AB) < \{A) + \ 3 {B) < \ l+J {AB) + 1. 

We will see in Section |7] that these inequalities are related by a symmetry of A g (Z). 



Question: Are the inequalities in Theorem [TT] independent? 

4. Moduli of flags and Mumford's criterion 

As a warm-up we review some of the ideas involved in Klyachko's proof. For any 
£ G t+ let 

= SU(n) ■ £ = {A <E su(n) | X(A) = £} 

denote the corresponding adjoint orbit. Via the identification su(n) = su(n)*, inherits 
a canonical symplectic structure, called the Kostant-Kirillov-Souriau two-form, and the 
action of SU(n) on is Hamiltonian with moment map given by inclusion into su(n). 
The diagonal action of SU(n) on x . . . x has moment map given by 

(A lt ... ,A t ) i-> A 1 + A 2 + ... + Ai. 

The symplectic quotient -A/"(£i, ... , £z) = ®Z\ x . . . x O^// SU{n) is given by 

Af^i, ... ,&) = {(A 1 ,... ,At) eO^.-.O^lAi + Az + .-. + A^ 0}/SU(n). 

For generic (£i, . . . , £;), that is, values where the moment map has maximal rank, the 
quotient A/"(£i, ...,£/) is a symplectic manifold. The /-tuple (£i, ... , £z) lies in A(Z) if 
and only if A/"(£i, ... , £z) is non-empty. 

The quotients A/"(£i, ... , £z) may be viewed as symplectic quotients of the cotangent 
bundle T*S77(n) /_1 . Indeed, the symplectic quotient 

(T*SU(n) x 0^)//SU{n) £ (% 

Therefore, the quotient of T*SU(n) l ~ 1 by the right action of SU(n) l ~ l and the diagonal 
left action of SU{n) is 

Crsf/H'- 1 x x ... x O t )//SU(n) 1 = tffa, . . . ,£)• 

It follows that A(7) is the moment polytope of the action of SU(n) 1 on T*SU(n) l ~ 1 . 

One can determine whether ■A/'(£i, ... is empty by computing its symplectic vol- 
ume. This is given by a formula derived from the Duistermaat-Heckman theorem due to 
Guillemin-Prato (see |10| or |2l| , (4)]). Unfortunately the formula involves cancelations 



and it is not apparent what the support of the volume function is, or even that the 
support is a convex polytope. 

The manifolds O^. have canonical complex structures (induced by the choice of positive 
Weyl chamber) and are isomorphic to (possibly partial) flag varieties. Suppose that 
£i, . . . , £z lie in the weight lattice A*, so that there exist pre-quantum line bundles — > 
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O^; i.e., equivariant line bundles with curvature equal to 2m times the symplectic form. 
The sections of M . . . M define a Kahler embedding 

$1 x...xO^P(^)x...xP(^ 

where V^, . . . , are the irreducible representations with highest weights £1, . . . , By 
an application of a theorem of Kirwan and Kempf-Ness (which holds for arbitrary smooth 
projective varieties, see fl5|, page 109]) the symplectic quotient is homeomorphic to the 
geometric invariant theory quotient 

• • • , &) = x . . . x 0^//SL(n, C). 

By definition, x . . . x O^jj SL(n, C) is the quotient of the set of semi-stable points in 
x ... x by the action of SL(n, C), where ... , F&) G x . . . x is called 
semi-stable if and only if for some iV there is an invariant section of (L^ IE . . . M L^)® N 
which is non-vanishing at (F^, . . . ,F^). The quotient A/"(£i, ... , £/) is therefore non- 
empty if and only if there exists a non-zero 5*?7(n)-invariant vector in 

(9) #°((L 6 m . . . M L^f N ) =v m ®...® v m . 

This explains the representation-theoretic interpretation of A (7) alluded to in the intro- 
duction. 

In order to obtain the inequalities in Theorem one applies the criterion of Mum- 
ford, which says that a point is semi-stable if and only if it is semi-stable for all one- 
parameter subgroups [^, Chapter 2], see also |15, Lemma 8.8]. Let us assume that the 



are generic. An application of the criterion gives that an /-tuple of complete flags 
(Fx, . . . ,Fi) G x ... x is semi-stable if and only if for all subspaces W C C n , one 
has 

where Ij is the position of W with respect to the flag Fj. The proof similar to that for 
Grassmannians given in Section 4.4 of |22] . 



The set of semi-stable points is dense if non-empty. It follows that A/"(£i, • • • is 
non-empty if and only if the above inequality holds for every intersection o~i x fl . . . D 
cTf ; of Schubert cycles in general position. Any inequality corresponding to a positive 
dimensional intersection must be redundant. Indeed, since the intersection is a projective 
variety, it cannot be contained in any of the Schubert cells. The boundary of cr/ ; consists 
of Schubert varieties a j with J such that jk < ik for k — 1, . . . , r, where i\, . . . ,i r and 
jx, ■ ■ ■ ,jr are the elements of l\ and J in increasing order. The inequality obtained from 
an intersection <ji x fl . . . fl 07, : fl oj 7^ therefore implies the inequality obtained from 
a h n . . . n a h ^ 0. 

5. Application of the Mehta-Seshadri theorem 
For any £ G 21, let 

Cs = {A G SU(n) I X(A) = £} 
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denote the corresponding conjugacy class. The mapping A *—>■ X(A) induces a homeo- 
morphism SU(n) / Ad(SU(n)) = 21. 

Let pi, . . . ,pi G P 1 be distinct marked points and -M(£i, ... , the moduli space of 
flat S , f/(?2)-connections on P 1 \{pi, . . . ,pi} with holonomy around pi lying in Since 
the fundamental group of P 1 \{pi, . . . ,pi} has generators the loops 71, . . . ,72 around the 
punctures, with the single relation 71 • . . . • 7/ = 1, 

M(£i, . . . , 6) = {(A u ... ,At) 6C & x...xC 6 | A X A 2 ■•■A l = I}/SU(n). 

In particular A4(£i, ... , is non-empty if and only if ... , ^) G A g (Z). In theory 
one can determine if -M(£i, ... , £z) is non-empty by computing its symplectic volume by 
the formulae stated in Witten (4.11)], Szenes f28j , and (2(| Theorem 5.2]. 



For rational £1, . . . , £z the space .M(£i, ... , CO has an algebro-geometric description 
due to Mehta-Seshadri []18| |. Let C be a Riemann surface with marked points Pi, . . . ,P; G 



C and let £ — > C be a holomorphic bundle. A parabolic structure without multiplicity 
on £ consists of the following data at each marked point pf a complete ascending flag 



— £ Pt ,o C £ Pu i C £ Pu 2 . . . C £ Pl) n — S Pi 



in the fiber £ Pi and a set of parabolic weights 

> Aj 2 > . . . > Aj 



satisfying A^i — Aj in < 1. In ]TB| the weights are required to lie in the interval [0,1), 
but the definitions work without this assumption. A parabolic bundle is a holomorphic 
bundle with a parabolic structure. Recall that the degree deg(£) of £ is the first Chern 



class Ci(£) G iJ 2 (C, Z) = Z. The parabolic degree pardeg(£) is defined by 

l,n 



pardeg(£) = deg(£) + A f 

i=ij=i 

The parabolic slope yu(£) is 

pardeg(£) 

M5) = 

Given a holomorphic sub-bundle T <Z £ oi rank r one obtains a parabolic structure on 
T as follows. An ascending flag in the fiber T n at each marked point Pi is obtained by 
removing from 

those terms for which the inclusion is not strict. The parabolic weights for T are 

where kj is the minimal index such that T Ph j C £ Pil k r Let -fQ = {k%, . . . , fc r }. The fiber 
jF p . may be viewed as a element of the Grassmannian of r-planes in £ Pi , and K is the 
position of T n with respect to the flag £ Pi ^. The parabolic degree of T is 

pardeg(T) = deg(T) + A i)fe . 

t, keKi 
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A parabolic sub-bundle of £ is a holomorphic sub-bundle T C E whose parabolic 
structure is the one induced from the inclusion. A parabolic bundle £ — > C is called 
parabolic semi-stable if ^{J 7 ) < /•*(£) for all parabolic sub-bundles T C £. There is 
a natural equivalence relation on parabolic bundles: Two bundles are said to be grade 
equivalent if the associated graded bundles are isomorphic as parabolic bundles. See (18| 
for more details. 

Theorem 5.1 (Mehta-Seshadri). Suppose the parabolic weights Ay are rational and lie 
in the interval [0, 1). Then the moduli space A4(Xi, ... , A;) of grade equivalence classes 
of semi-stable parabolic bundles with parabolic weights Ay and parabolic degree is a 
normal, projective variety, homeomorphic to the moduli space of flat unitary connections 
over C\{pi, . . . ,p r } such that the holonomy of a small loop around pi lies in C\ i . 

In fact, the Mehta-Seshadri theorem also holds without the assumption that the par- 
abolic weights lie in [0,1). One can see this either through the theory of elementary 
transformations, or through the extension of the Mehta-Seshadri theorem to non-zero 
parabolic degree given in Boden 0. 

The explanation using elementary transformations goes as follows. Let Q denote the 
skyscraper sheaf with fiber £ Pi /£ Pi;n _i at pi. One has an exact sequence of sheaves 

0^£'^£^Q^0. 

The kernel £' is a sub-sheaf of a locally free sheaf and therefore locally free. Since degree 
is additive in short exact sequences deg(£') = deg(£) — 1. One calls the £' an elementary 
transformation of £ at p,-. There is a canonical line £' , in the fiber £' which is the 
kernel of the fiber map tt : £' . — > £ Pi . One extends the canonical line to a complete flag 
by taking £' j = tt -1 ^.^) for j > 1. Finally one takes as parabolic weights at Pi 
the set \i tn + 1, Ai,i, . . . , Xi t n-i- With this parabolic structure the bundle £' is parabolic 
semi-stable of the same parabolic degree as £. Details, in a slightly different form, can 
be found in Boden and Yokogawa ||. 

The following is the key lemma in the derivation of Theorem |5.3| from Mehta-Seshadri. 
Let d = deg(£) = — ^ Ay denote the degree of any element £ e A4(Ai, . . . , A;). 

Lemma 5.2. Suppose that there is some ordinary semi-stable bundle on C of degree 
d. Then the set of equivalence classes of parabolic semi-stable bundles of parabolic de- 
gree whose underlying holomorphic bundle is ordinary semi-stable is Zariski dense in 
At(Ai,...,A,). 



Proof. Recall from the construction of JA(Xi, ... , Aj) in [18| that for some integer iV there 
exists an SL (iV)-equivariant bundle R — » R whose fibers are products of I complete flag 
varieties, such that the geometric invariant theory quotients of R, R are 

R//SL(N) = M{X U AO, R//SL(N) = M, 
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where M. denotes the moduli space of ordinary semi-stable bundles on C of degree d. 
By definition, 

R//SL{N) = R SS /SL(N), R//SL{N) = R SS /SL(N) 

where R ss , R ss denote the Zariski dense set of semi-stable points in R, R respectively. The 
inverse image 7r _1 (.R ss ) n R SS /SL(N) is therefore dense in R SS /SL(N) = M{\i, . . . , Aj). 

□ 

Now we specialize to the case C = P 1 with I marked points pi,p 2 ,... ,pi. Let 
£1, . . . G 21' fl Q l . By Lemma .M(£i, . . . , £;) is non-empty if and only there 
exists a parabolic semi-stable £ with parabolic degree and weights £i, . . . , £z whose 
underlying holomorphic bundle is semi-stable. Since the sum of the parabolic weights 
is zero, the degree of S is also zero. By Grothendieck's theorem, S is holomorphically 
trivial. A sub-bundle T C £ of rank r is given by a holomorphic map 

^ : pi_G(r,n). 

Since ip? is the classifying map of the quotient S/J 7 , the degree of T is minus the degree 
of ip jr. The parabolic slope of T is given by 

^T) = - deg(^) + + Z 

where I%((p) is the position of the subspace <p(pi) C £ Pi with respect to the flag 8 Pit * 
above. The parabolic bundle S is called parabolic semi-stable if and only if for all such 
F, n(F) < 0, that is, 

&,* + ••• + Z ^M<deg(^) 

for all maps ip : P 1 — > G(r, n). 

The following result was obtained independently by P. Belkale 0. 

Theorem 5.3. A complete set of inequalities for A q (l) as a subset ofQi 1 is given by 

(io) Yl + Z A ^ 2 ) + • • • + Z Ai ^) ^ rf 

for subsets I±, . . . ,Ii C {1, . . . ,n} of the same cardinality r and non-negative integers d 
such that there exists a rational map P 1 — > G(r, n) of degree d mapping p%, ■ ■ ■ ,pi to the 
Schubert cells Cj lt . . . , Ci l in general position. 

Proof. If ,M(£i,... , £z) is non-empty, then a trivial bundle with a general choice of 
flags will be parabolic semi-stable. Indeed, by the above discussion the fiber Flag' of 
7r : R — > R over a trivial bundle intersects R ss , so R ss flFlag' is open in Flag'. Therefore, 
M. (£i, . . . , £j) is non-empty if and only if 

Z^+--- + Z^ - rf 
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for all subsets h,... , and integers d such that there exists a degree d map sending 
Pi, . . . ,pi to general translates of the Schubert cells C^, . . . , Cj r □ 

Remark 5.4. For sufficiently small parabolic weights Ajj any parabolic semi-stable bun- 
dle on P 1 is necessarily ordinary semi-stable of degree 0, and therefore trivial. It follows 
that the moduli spaces Ai(X\, ... , A/) and N(\\, ... , A;) are isomorphic. This shows 
that Klyachko's result is implied by Theorem FT 



We now show that the existence of the maps described in Theorem |5]3| may be detected 
by Gromov-Witten invariants. Let aj x , . . . , aj t be some collection of Schubert varieties, 
and consider the expansion 



[a Il ]*[a h ]...*[a Il ) = ^q' 



a.; 



where ojj G H^iGir^n)). (Question: is this product always non-zero?) We say that q d 
divides [er/J * [a l2 \ . . . * [07J if «j = for all i < d. The following lemma is stated in Ravi 



Lemma 5.5. Let d be the lowest degree of a map P 1 — > G(r,n) sending pi, ■ ■ ■ ,pi to 
general translates ofa^,... , cx/ ; respectively. Then q d is the maximal power of q dividing 
[a Zl ]* ...*[o/ J ]. 

Proof. Let Aid denote the space of maps P 1 — > C7(r, n) of degree d, ev l : Aid G(r, n) 1 
the evaluation map, and o~i f {p*) — (ev')^ 1 ! /.) the subset of maps sending pj to a Zj for 
j = 1, . . . ,/. By [||, Moving Lemma 2.2A], o~i f {j)*) is a quasi-projective variety, of the 
expected codimension in M. d - By choosing enough additional marked points p[, . . . ,p' m , 
we can insure that the corresponding evaluation map ev m : Aid — * G(r,n) m is injective 
when restricted to (p*). Let Y C G{r, n) 1 x C7(r, n) m be the closure of (ev z x ev m )(Aid), 
and let <fi : G(r,n) 1 x G(r,n) m — > G(r,n) m be the projection. 

Since the homology class [4>(Y fl cr/J] is non-trivial [|, page 64], (fi(Y fl <j/J must 
intersect some Schubert variety 

o-j t = (Tj- L x a j2 x . . . x a Jm C G(r, n) m 

of complementary dimension. By Kleiman's lemma, |Tl|, Theorem 10.8 page 273], the 
singular locus of 4>{Y fl 07J does not intersect a general translate of <7j„, and similarly 
the singular locus of aj t does not intersect (f)(Y Da^). Therefore the intersection occurs 
in the smooth loci of <ft(Y fl crjj and crj„, and another application of the lemma implies 
that the intersection is finite. 

For generic translates of aj t , the intersection is contained in ev m (cr/ i (p*)). Indeed, let 
&i*(p*) De the compactification of o~i t {p*) given in ||, and Y C ^/.(p*) x G(r, n) m the 
closure of the graph of ev m . Let Z C V be the complement of the graph of ev m . The 
projection ir(Z) of Z in G(r,n) m is a closed sub-variety of <p{Y fl 07J. By Kleiman's 
lemma, for generic translates of o~j t the intersection of vr(Z) and o~j t is empty, so the 
intersection is contained in ev m (cr/ t (p*)). 
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Because ev m | aiXv*) is injective, the intersection ai,{p*) H crj,(p*) is finite and non- 
empty. Since the homology class [4>(Y H 07J] is independent of the choice of general 
translate of 07„, the above intersection is finite and non-empty for general translates of 
the oi i and aj.. This implies that Gromov-Witten invariant 

([ct/J,... Jo/JJojJ,... , [ajj)d ^ 0. 

In terms of the quantum product 

[a h ] * . . . * [<7j,] * [ajj * . . . * [a Jm _ 1 ] D A*J m 

which implies that [07J * . . . * [cr/J contains a term with coefficient q l with i < d. That 
is, for some Schubert variety cr, 

To prove the lemma it suffices to show that i = d. By |3], Moving Lemma 2.2], for general 
translates of the Schubert varieties the degree i moduli space oi x (pi) fl . . . fl cr/ ; (p/) fl a(p) 
is finite and consists of maps sending p%, . . . ,Pi,p to the corresponding Schubert cells. 
Since d is minimal, i = d. □ 

6. Factorization 

In this section we show that a relationship between the polytopes for different numbers 
of marked points is related to factorization of Gromov-Witten invariants (i.e. associa- 
tivity of quantum multiplication). A similar, easier, discussion holds for the additive 
polytopes A (7). A consideration of a "trivial" factorization completes the proof of The- 
orem [3.1| . 

Suppose that / can be written / = j + k — 2 for positive integers j, k > 2. It is easy to 
see that A g (7) are projections of a section of A q (j) x A g (A;)[]. 

Ag(0 = {(/Xl, • • • , flj-l, V!,... , Z/fc-l) I (/i, V) E A q (j) X A q (k), [ij = *u k } 

To show the forward inclusion, note that if AiA 2 . . . A\ = I then letting B = A,- A, +1 . . . A\ 
we have 

(A( J 4 1 ) ) ...,% 1 ),A(B))eA,(j) ) 

(A(nA(^),..,A(A))eAW. 

In particular this means that any face of A q (l) is a projection of a face (usually not 
of codimension 1) of A q (j) x A q (k). Any face is the intersection of codimension 1 faces. 
This shows that any defining inequality of A q (l) is implied by a finite set of defining 
inequalities for A q (j) and A q (k). 

fact, the volume functions satisfy the factorization properties 
Vo1(A/'(mi, ■ ■ ■ ,(j,j-i,ui,... ,Vk-i)) = / Vo\(J\f(m, . . . ,/x i _i,*A))Vol(jV(*A,i/i,... ,u k -i))dX 

Vo\(M{nx,... ,Hj-x,vx,... ,v k _ x )) = / Vol(A^(//i, . . . ,(J>j-x, *A)) Vol(A4(*A, 1/1, . . . ,i/ fc _i))dA. 
The second formula is implicit in Witten |30| p. 51], proved in |l4| , and generalized in [ p~9| . 



EIGENVALUES OF PRODUCTS AND QUANTUM SCHUBERT CALCULUS 13 

Using associativity of quantum cohomology one can be more specific about which 
inequalities for A q (j),A q (k) are needed to imply an inequality for A q (l). Suppose that 
a Gromov-Witten invariant (eri 1; ... ,<Ji n o~j) d 7^ so that one has an inequality for A(l) 
given by 

(11) J> M + ... + ^A M <d. 
Associativity of quantum multiplication says that 

(a h ,... ,ai v CTj)d = (<Tli,--- ,Vl j - 1 ,0'K)di(0'*Ki<Tl j , ■ ■ ■ ,Vlv°j)d2- 

d 1 +d2=d, \K\=r 

In particular there exist some d\, d,2 with d\ + (I2 = d and some Schubert variety o~k such 
that 

(a h , . . . ,cr Ij _ 1 ,a K ) dl ^ 0, (a» K , oi v . . . ,(T Il ,a J ) d2 ^ 0. 

From the non-vanishing of these Gromov-Witten invariants one deduces the inequalities 
for A g (j),A q (k): 

(12) y] fix,i + ■ ■ ■ + 2J H-U + H,k < di'> 

(13) E ^ + E 

Restricting to the section //j = *z/ x one has that 

ke*K k£K keK 

so by adding the two inequalities one obtains ( fLip . 



Using the trivial factorization / = (/ + 2) — 2 we complete the proof of Theorem 3.1 



Lemma 6.1. Any inequality for A q (l) corresponding to a Gromov-Witten invariant 

([a h },..., [a h ], [a K ]) d j£ 

is a consequence of an inequality corresponding to a Gromov-Witten invariant of the 
form 

([cr/J,..., [cr/^J, [aj]) dl 
for some J C {1, . . . , n} and d± < d. 

Proof. Suppose that 

(Wh],-, M, M)d ^ 0. 
Taking k = 2 we obtain that for some J and d\ < d 

([a h ],..., [a /; _J, [orj]MK/], K], [o-js-Dda ^ 0. 
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Thus the inequality 

(14) ^A M + ... + ^A M <rf. 
follows from the inequalities 

(15) a m + • • • + E A '-i.< + E A « ^ di 

for A G A 9 (Z) and 

(16) 5>A^+X>)*<^ 

The last equation is a tautology for A; G 21 by the I = 2 case of Theorem |5.3|. In other 
words, (|16|) is implied by the equations A^j > Aj^+i, Xi t i — X^ n < 1. Thus (|14| ) follows 
from (|15|) and the inequalities defining 21/ . □ 

7. Hidden symmetry 

An interesting aspect of the multiplicative problem is that it possesses a symmetry 
not present in the additive case, related to the symmetry of the fundamental alcove 21 
of SU(n). Let Z = Z/nZ denote the center of SU(n), with generator c G SU{n) the 
unique element of SU{n) with 

A(c) = (l/n,l/n,...,l/n,(l-n)/n). 

The action of Z on SU{n) induces an action on 21 = SU{n)/ Ad(SU(n)), given by 

c ■ (Ai, ... , X n ) = (A 2 + 1/n, A 3 + 1/n, . . . , A„ + 1/n, A x - (n - l)/n). 

Let C(Z) C SU{n) 1 denote the subgroup 

C(l) = {fa, . . . , Z,) C ^ | Z!Z 2 . . . Zi = 1} = Z'- 1 . 

The action of C(l) on 21' leaves the polytope A q (l) invariant. 

This symmetry of the polytope A q (l) implies a symmetry on the facets of A g (i). Let 
c act on subsets of {1, 2, . . . , n} via the action of (12 . . . n)^ 1 G S n \ 

c m {ii, ... ,i r } = {i s +i — m, . . . , i r — m, i\ — m + n, . . . ,i s — m + n} 

where s is the largest index for which i s — m > 1 

Suppose an I + 1-tuple (1%, . . . ,Ii,d) defines a facet of A q (l) via the inequality (110) . 
Under the action of (c mi , . . . , c mi ) G C(l), ( TO ) becomes the inequality corresponding to 
(c mi ii, ... ,c mi Ii, d!) where d' is defined by 

i i 

(17) ^Ic^Iil+nd' = J2\Ii\+nd. 

i=i i=i 

Example 7.1. From the degree inequality X n (A) + X n (B) < X n (AB) we obtain by the 
action of (c~\ c - - 7 , c 4+J ), i + j < n the degree 1 inequality (§). 
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Equation (|I7D defines a C{1) action on the set of I + 1-tuples (Ji, ... ,Ii,d) defining 
facets of A q (l). It is an interesting fact that the Gromov-Witten invariants (er^, ... , ui^d 
are invariant under this action: 

Proposition 7.2. Let (c m \ . . . ,c m ') G C(l). Then (a h , . . . ,a h ) d = (a c ™i h , . . . , o^u^d'- 

Proof. Let a c = o- r ,r+i, ...,n-i denote the Schubert variety isomorphic to the Grassmannian 
G(r, n — 1) of r-planes contained in n — 1-space. We claim that quantum multiplication 
by o c is given by the following formula: 

(18) [a c ]^[a I ]=q^ +r -^/ n [a cI ]. 

The exponent (|c/| + r — \I\)/n equals 1 if 1 € /, and equals otherwise. In particular 
[vcY n = q r . 

The lemma then follows by associativity of the quantum product. Without loss of 
generality it suffices to show that the Gromov-Witten invariants are invariant under an 
element of the form (c, c -1 , 1, . . . ,1) £ C(I). Given that 

[a h ] * . . . ★ [a/ ; _J D (a h , ... , <r Il ) d [<r*i l ]q d 

multiplying by [a c ] on both sides yields 

[a ch \ [(T/^J D (a h , ... , a Il ) d [a c ^ Il) ]q d ' = (a h , ... , a h } d [a^ c -i Il }q d ' . 



The formula (|18D may be proved using either the canonical isomorphism of quantum 
Schubert calculus with the Verlinde algebra of U(r), 

QH*(G(r,n))/(q = 1) = R(U(r) n ^ n ). 

given a mathematical proof in Agnihotri [I], or using the combinatorial formula of 
Bertram, Ciocan-Fontanine and Fulton M. R(U(r) n _ r ^ n ) denotes the Verlinde algebra 
of U(r) at SU(r) level n — r and Z7"(l) level n, and is the quotient of the tensor algebra 
R(U(r)) by the relations 

V X ~ (-l)'(llj)K ( (A+p)-p ) «' £ ^aff 

and if Ai — A r < n — r then 

V^Ai^.^Ar) ~ V(A 2 -i,A 3 -l,...,A r -l,A 1 -(n-r+l)- 

Here W^g acts on A* at level n, and p is the half-sum of positive roots. The Verlinde 
algebra R{U{r) n _ r n ) has as a basis the (equivalence classes of the) representations V\, 
where A = (Aj_, . . . , A r ) G Z, r , < Aj < n — r are dominant weights of U (r) at level n — r. 
The canonical isomorphism is given by 07 1— > Vx, where A is defined by 



Aj = ri — r + j — z 



The key point is that the sub-algebra R(U(1)) C R{U{r)) descends to a sub-algebra 
R(U(l) n ) C R(U(r) n ^ r ) generated by the representation V c := V^i^...,!), which maps 
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under the isomorphism to the Schubert variety a c . From the description of the algebra 
given above one sees that V c © V\ — Vy where 

/= (Ai + 1, A 2 + 1, . . . ,A r + l) ifAi<n-r 
(A 2 , . . . , A r , Ai — n + r) if Ai = n — r 

Since V\> maps to a c j under the canonical isomorphism, this proves (|18|). 

Alternatively, ([Tj^) can be derived from the combinatorial rim-hook formula of [f|, p. 
8] . Let A* denote the transpose of A, so that a\t is the image of a\ under the isomorphism 
G(r,n) = G(n — r,n). The ordinary (resp. quantum) Littlewood-Richardson numbers 
are invariant under transpose 

= K> (" - r) = N^(r, n-r). 

It follows from |4], Corollary] that 

where p ranges over all diagrams of height < r that can be obtained by adding m 
rim-hooks. 

If fi = (1, 1, . . . , 1) then 

Vn®V\ = V p , p= (Ai + 1,... ,A r + l). 

If Ai < n — r, then since the height of p is < r, there are no rim n-hooks in p. On the 
other hand, if Ai = n — r, then it is easy to see that there is a unique rim n-hook in p, 
whose complement is A' above. 

We have learned from A. Postnikov that formula similar to (ffS) holds for the full flag 



variety [^4j . A deeper reason for the appearance of symmetry is given by Seidel |26| . □ 



This symmetry simplifies the computation of many Gromov-Witten invariants. For 
sufficiently small n and I all Gromov-Witten invariants are equivalent to degree ones. 
An example of a Gromov-Witten invariant not equivalent via symmetry to a degree 
invariant is the degree 1 invariant for G(5, 10) 

( cr {2,4,6,8,10}5 cr {2,4,6,8,10}> °"{l,3,5,7,9})l 

which may be computed using the formula of 0. That is, for sufficiently large r,n, not 
all of the inequalities are related to "classical" inequalities via symmetry. 

8. Verlinde algebras 

Finally we want to explain the representation-theoretic interpretation of A q (l) in terms 
of the Verlinde algebra of SU(n). Denote by the set of dominant weights of SU(n) 
at level N: 

A* N = {(A 1; . . • , A n ) G (Z/n) n | A, - A m e Z> , X x - X n < N}. 
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The Verlinde algebra R(SU(n) N ) is the free group Z[A^] on the generators £ G A^. 
The algebra structure is given by "fusion product" 

% ® N ...® N v Cl = mN (^ ■ • • , M v *» 

uetv* N 

where the coefficients m N (£i,... , are defined as follows. There is a positive line 
bundle L N (£i,... , £j) — > M. (£i/N, . . . ,£i/N) which descends from the polarizing line 
bundle on R (see Pauly |23], Section 3]). The coefficient m N (£i, ...,£;) is defined by 

m N (£ 1 ,...,{ l ) = dim(H (L N (!; 1 ,...,{ l )). 

Since L N is positive, A4(£i/N, . . . ,£i/N) is non-empty if and only if for some k 

dim(tf . . . , Ci) m ) = dim(H (L kN (k£ h fcfc)) * 0, 

that is, m kN (k^,... ,k&) ^0. 



References 

S. Agnihotri. Quantum Cohomology and the Verlinde Algebra. PhD thesis, Oxford University, 1995. 
P. Belkale. In preparation. 

A. Bertram. Quantum schubert calculus. Adv. Math., 128:289-305, 1997. 

A. Bertram, I. Ciocan-Fontanine, and W. Fulton. Quantum multiplication of Schur polynomials. 



Technical report, 1997. alg-geom/9705024 



I. Biswas. A criteria for the existence of a parabolic stable bundle of rank two over the projective 
line. Preprint, Tata Institute. To appear in the Internat. Jour, of Math. 

I. Biswas. On the existence of unitary flat connections over the punctured sphere with given local 
monodromy around the punctures. Preprint, Tata Institute. 

H. Boden. Representations of orbifold groups and parabolic bundles. Comment. Math. Helvetici, 
66:389-447, 1991. 

H. Boden and K. Yokogawa. Rationality of moduli spaces of parabolic bundles. Technical report, 



1996. Available as alg-geom/9610013 



P. Griffiths and J. Harris. Principles of Algebraic Geometry. Wiley, New York, 1978. 

V. Guillemin and E. Prato. Heckman, Kostant, and Steinberg formulas for symplectic manifolds. 

Adv. in Math., 82(2):160-179, 1990. 

R. Hartshorne. Algebraic Geometry, volume 52 of Graduate Texts in Mathematics. Springer- Verlag, 
Berlin-Heidelberg-New York, 1977. 

U. Helmke and J. Rosenthal. Eigenvalue inequalities and Schubert calculus. Math. Nachr., 171:207- 
225, 1995. 

L. C. Jeffrey and J. Weitsman. Bohr-Sommerfeld orbits in the moduli space of flat connections and 
the Verlinde dimension formula. Comm. Math. Phys., 150:593-630, 1992. 

L. C. Jeffrey and J. Weitsman. Symplectic geometry of the moduli space of flat connections on a 
Riemann surface: inductive decompositions and vanishing theorems. Preprint, McGill and Santa 
Cruz, 1996. 

F. C. Kirwan. Cohomology of Quotients in Symplectic and Algebraic Geometry, volume 31 of Math- 
ematical Notes. Princeton Univ. Press, Princeton, 1984. 

A. Klyachko. Stable bundles, representation theory and Hermitian operators. Preprint. 

E. Lerman, E. Meinrenken, S. Tolman, and C. Woodward. Convexity by symplectic cuts. Preprint, 

Massachusetts Institute of Technology, 1996. 



IS 



S. AGNIHOTRI AND C. WOODWARD 



V.B. Mehta and C.S. Seshadri. Moduli of vector bundles on curves with parabolic structure. Math. 
Ann., 248:205-239, 1980. 

E. Meinrenken and C. Woodward. A symplectic proof of Verlinde factorization. Preprint, Mas- 



sachusetts Institute of Technology, 1996. Available as dg-ga/9612018. 

E. Meinrenken and C. Woodward. Fusion of Hamiltonian loop group manifolds and cobordism. 

Preprint, Massachusetts Institute of Technology, 1997. Available as |dg-ga/9707019| . 

E. Meinrenken and C. Woodward. Moduli spaces of flat connections on 2-manifolds, cobordism, 

and Wittcn's volume formulas. Preprint, Massachusetts Institute of Technology, 1997. 

D. Mumford, J. Fogarty, and F. Kirwan. Geometric Invariant Theory, volume 34 of Ergebnisse der 

Mathematik und ihrer Grenzgebiete, 2. Folge. Springer- Verlag, Berlin-Heidelberg-New York, third 

edition, 1994. 

C. Pauly. Espaces de modules de fibres paraboliques et blocs conformes. Duke Math. Jour., 84:217- 
235, 1996. 

A. Postnikov. Hidden symmetry of Gromov-Witten invariants. In preparation. 

M. S. Ravi. Interpolation theory and quantum cohomology. Preprint, East Carolina University. 

P. Seidel. tt\ of sy mplectic autom orphism groups and invertibles in quantum homology. Preprint, 



1995. Available as |dg-ga/9511011 



R. Sjamaar. Convexity properties of the moment mapping re-examined. Adv. in Math., page to 



appear. Available as dg-ga/9408001 



A. Szenes. Iterated residues and multiple Bernoulli polynomials. Preprint 23, Institut Mittag-Leffler, 
1996/97. 

H. Weyl. Das asymptotische Verteilungsgesetz der Eigenwerte linearer partieller Differentialgle- 
ichungen. Math. Ann., 71:441-479, 1912. 

E. Witten. Two-dimensional gauge theories revisited. J. Geom. Phys., 9:303-368, 1992. 

University of Texas at Austin, Department of Mathematics, Austin TX 78712 
E-mail address: sharadOmath . utexas . edu 

Harvard University, Department of Mathematics, 1 Oxford Street, Cambridge, Mas- 
sachusetts 02138 

E-mail address: woodward@math.harvard.edu 



